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© I/invention conceme un circuit de traitement de signal effectuant une transformation de type cosinus (double' 
sommation en ligne et en colonne) de valeurs d'une matrice de n lignes et n colonnes. 

On propose une architecture avec un circuit de transform^ ligne (CTL), un circuit de transform^ colonne 
(CTC), et une m^moire tampon MEM de n x n mots. La memoir© est adress£e sequentiellement ligne par ligne 
pendant le stockage de n x n coefficients C (v) sont les rSsultats de la transform^ ligne sur un bloc de n x n 
donnSes. Puis elie est adressSe sequentiellement colonne par colonne pendant le stockage de n x n coefficients 
C'(v) correspondant au traitement du bloc suivant. A chaque adresse on effectue une phase de lecture d'une 
coefficient suivie d'une Venture d'un nouveau coefficient. 

Application : circuit de traitement numerique d'images pour preparer la compression de donnSes avant 
transmission. JST^^^ 2 
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CIRCUIT INTEGRE DE TRAITEMENT DE SIGNAL POUR LA SOMMATION EN LIGNE ET EN COLONNE DE 

MATRICES DE VALEURS NUMERIQUES 

L'invention concerne I'architecture des circuits integres effectuant tin traitement numerique de signal 
d'un type particulier. Plus precisement. !e traitement numerique considere ici est une double sommation 
ponderee, en ligne puis en colonne, de valeurs numeriques x(i,j) d'une matrice de n x n valeurs 
numeriques. 

5 A partir des coefficients x(i,j) oO i est un indice de ligne de la matrice. et j un indice de colonne, on 
cherche k produire une matrice de coefficients C(u.v) oCi u est un indice de ligne et v un indice de colonne, 



avec 



10 C(u,v) = V~ cV) g(l,u) 



i = n-1 

■ I 

i = 0 



j = n-1 

y x (ij) f (J,v) 
j = 0 

A partir de signaux efectriques d'entree representant les valeurs numeriques x(ij), on produit d'abord n 
x n signaux representants des coefficients C j (v) ; chaque coefficient C l (v) represente une sommation 
ponderee des valeurs x(i,j) de la ligne i affectees de coefficients f fl.v) ; v represente un indice de colonne 
variant de 0 a n-1 et il y a n coefficients C j (v) pour chaque ligne d'indice i. Cette operation est appelee 
transformation ligne. 

A partir des n x n signaux representant Ies coefficients C'fv), on produit n x n signaux representant Ies 
coefficients C(u,v) ; chaque coefficient C(u,v) est une sommation ponderee des valeurs C'(v) de la colonne 
v, affectees de coefficients g(i,u); u represente un indice de ligne variant de 0 a n-1 et on produit n 
coefficients C(u,v) pour chaque colonne d'indice v. Cette operation est la transformation colonne. 

Ce type de traitement numerique se rencontre notamment pour reaiiser des transformations dites 
transformations cosinus oCi Ies coefficients f(j,v) et g(i.u) sont.de la forme cos (2i + 1)u1F/2n ; ces 
transformations sont utiles pour faciliter la compression d'informations dans les transmissions numeriques 
de signaux, et plus particulierement pour la transmission numerique d'images. 

Les architectures de circuits integres premettant de reaiiser ce type de transformation sont relativement 
complexes parce qu'elles doivent permettre un traitement en temps reel, c'est-a-dire que le d£bit de 
donnees numeriques a traiter est impost a I'entree du circuit et le debit de donnees traitees a la sortie doit 
etre aussi rapide que le debit a I'entree. Bien entendu, ce debit est eleve et, a titre indicatif, pour la 
transmision numerique d'images, on veut pouvoir traiter un bloc de 16 x 16 valeurs numeriques (256 points 
d'image) en moins de 20 microsecondes ; des blocs successifs de 256 valeurs se prgsentant a I'entree du 
circuit avec une periodicity de Pordre de 20 microsecondes. 

La figure 1 represente sous forme de schema-bloc une architecture de circuit integre assez simple que 
Ton peut imaginer pour reaiiser sur une m§me puce de circuit integre la transformation complete d'un bloc * 
de n x n valeurs numeriques x(ij) en un bloc de n x n coefficients C(u t v). 

Dans ce schema, on utilise un premier op^rateur CTL executant la sommation en ligne, un deuxieme 
operateur CTC executant la sommation en colonne, deux memoires MEM 1 et MEM 2 pour le stockage de 
valeurs representant les coefficients C'fv). et deux aiguillages AIG 1 et AIG 2* pour etablir des chemins de 
connexion d'une* part entre Poperateur CTL et les memoires MEM 1 et MEM 2 et d'autre part entre ces 
memoires et Poperateur CTC. L'ensemble est command^ par un s§quenceur SEQ . 

Un bloc de n x n donnees x(i,j) a traiter est amene, par un bus d'entree E, & I'operateur de transformee 
ligne CTL qui produit n x n donnees numeriques representant n x n coefficients numeriques C'(v). Ces 
donnees sont stockees dans les n x n adresses de la m^moire MEM 1 (mdmoire de n x n mots). Le rythme 
de traitement des blocs de n x n donnees est par exemple de un bloc traite par 20 microsecondes ; une 
donnee x(i j) se presente par exemple toutes ies 74 nanosecondes (pour nxn = 256). 

2 



75 



avec Ci (v) 



20 



BNSDOCID: <EP 



0274323A1 I > 



0 274 323 



Pour ie traitement du bloc suivant de n x ft valeurs x(ij), ie circuit CTL regoit les valeurs successives x- 

et effectue la transformation ligne ; mais cette fois, Ie sequenceur SEQ commande I'aiguiilage AIG1 de 
mani&re k stocker les rdsuttats C'(v) dans la deuxiSme mdmoire MEM 2. Pendant ce temps, les donn^es 
pr^cedemment enregistrdes dans ia m^moire MEM 1 sont appliqu^es k titre de valeurs num^riques 
d'entree k traiter. a travers I'aiguillage AIG2, au circuit de transformation colonne CTC qui produit a sa 
sortie les coefficients C(u,v). 

Ainsi de suite, alternativement, un bloc de n x. n coefficients C'(v) est stocke dans Tune des m^moires 
pendant qu'un bloc de coefficients C\v) enregistre k la periode pr^cddente dans I'autre memoire est traite. 

Cette architecture est eiegante mais necessite deux m^moires capables de stocker chacune n x n 
donnees C^v). II faut bien comprendre en effet que pour pouvoir effectuer une transformation colonne sur 
!es coefficents C^v) tous les coefficients C'(v) d'une m§me colonne v doivent §tre m6moris^es. Or, comme 
ces coefficients C*(v) aniverrt du circuit CTL ligne par ligne.e t non colonne par colonne,veut dire en pratique 
que la transformation colonne ne peut commencer que lorsque tous les coefficients C'(v) de la matrice sont 
arrives du circuit CTL. C'est la raison pour laquelle I'architecture de la figure 1 utilise deux mSmoires 
fonctionnant alternativement De plus, il faut noter que si les donnees C'(v) sont inscrttes dans une memoire 
ligne par ligne (ietant I'indice de ligne). alors elles doivent etre lues k la periode suivante colonne par 
colonne (v etant I'indice de colonne). 

L'invention propos^e ici permet de se contenter d'une seule rn^moire de n x n coefficients C'(v). Elle 
Economise done une surface importante sur la puce de circuit integre. 

Le. circuit integre de traitement numerique de signaux selon Hnvention realise, comme celui de la figure 
1 , une transformation de n x n signaux d'entree reprdsentant une matrice de valeurs numSriques x(i,j) ou i 
est une indrce de ligne et j un indice de colonne de ia matrice, et il produit n x n signaux de sortie 
representant des coefficients CCu.v), par une double sommation, en ligne et en colonne, de la forme : 

n-1 

c(u,v) = ci < v > e C 1 **) 

i = 0 
n-1 

avec C^v) = f «> v > 

j = 0 

Ce circuit comporte, 

- un premier circuit de sommation, apte a recevoir les signaux representant les valeurs num^riques x(i,j) et 
k produire des signaux representant les coefficients C f (v) f 

- une memoire apte k enregistrer les signaux C'(v) puis k les restituer, I'adressage de cette memoire etant 
organise en n lignes et n colonnes, 

- un deuxi&me circuit de sommation, apte k recevoir en succession les signaux representant les valeurs C- 
(v) et k produire des signaux representant les valeurs C (u, v), 

- un sSquenceur d'adressage de la memoire, pour foumir k la memoire des adresses succesives de 
donnees C'(v) k enregistrer en provenance du premier circuit de sommation ou k restituer vers le deuxi&me 
circuit de sommation. 

- le s^quenceur fournissant alternativement une succession de n x n adresses, ligne par ligne, puis une 
succession de n x n adresses, colonne par colonne. et une operation de lecture suivie d'une operation 
d'ecriture etant effective pour chaque adresse foumie par le sSquenceur. 

Dans un mode de realisation prSferentfel, la memoire comporte deux bus de donnees s6par6s, Tun 
pour recevoir des donnees du premier circuit de sommation, I'autre pour foumir des donnees au deuxidme 
circuit de sommation, Dans ce cas I'operation d'ecriture peut commencer alors que I'operation de lecture 
n'est pas tout k fait terminSe. 

Dans une autre realisation, la memoire ne comporte qu'un seul bus d'entree/sortie de donnees et dans 
ce cas il faut s'assurer qu'on effectue la totality de I'operation de lecture avant de commencer une 
operation d'ecriture k la m§me adresse. 

La memoire est de preference une memoire statique (SRAM). 

D'autres caracteristiques et avantages de rinvention apparaitront k la lecture de la description detailiee 



0 274 323 



qui suit et qui est faite en reference aux dessins annexes dans lesquels : 

- la figure 1 , deja decrite, represente une possibility d'architecture de circuit executant une double 
* sommation, en lignes et en colonnes, de valeurs numeriques ; 

- la figure 2 represente Parchitecture selon Invention pour executer le meme traitement numerique ; 

s - la figure 3 represente schematiquement une partie du sequenceur d'adressage, servant a alterner 

Padressage ligne par ligne et Padressage coionne par colonne. 

- la figure 4 represente un diagramme termporel des signaux de lecture et ecriture d'un mot de la 
memoire. 

A ia figure 1 on voit ('architecture de circuit selon Pinvention. 
to Les donnees a traiter x(i,j) sont amen^es successivement, par un bus d'entree E; une donnee arrive 
periodiquement (periode T); un bloc de n x n donnees arrive avec une periodicite de Tech » nxnxT. 

Les donnees sont traitees par un premier circuit de sommation CTL effectuant une transformee ligne 
(sommation ponderSe des donnees x(ij) d'une m§me ligne d'indice i), aboutissant & la production de n x n 
coefficients C'(v) sur un bus interne El qui relie la sortie du circuit CTL aux entrees de donnees d'une 
T5 mfcmoire MEM den xn mots. 

Les coefficients C'(v) stockes dans les n x n positions de la memoire MEM peuvent §tre restitues sur un 
bus de sortie S1 qui relie la memoire a un deuxieme circuit de sommation CTC effectuant une transformee 
colonne (sommation ponderee des coefficients C*(v) d'une meme coionne d'indice v). Ce deuxieme circuit 
de sommation CTC produit des coefficients C(u,v). resultats de la transformation cosinus bidimensionneile, 
20 sur un bus de sortie S. 

La memoire et les circuits de sommation sont controles par un sequenceur SEQ. 

Ce sequenceur sert en particulier a definir les sequences d'adressage des differentes positions de mots 
de la memoire M, lors du stockage des coefficients C f (v) et lors de leur restitution. 

Les adresses de ces positions sont definies par des mots de 2k bits (avec 2 k = n) fournis par le 
25 sequenceur k la memoire sur un bus d'adresses AD. 

Sur ces 2k bits, la moitiS (c'est-&-dire les k premiers bits) definissent des poids forts de Padresse et 
Pautre moitiS (k bits Sgalement) des poids faibles de Padresse. 

Par comrnodite, on appellera adresse de ligne les k bits de poids forts, et adresses de colonne les k 
bits de poids faible ; eel permet d'imaginer la memoire comme une matrice carree de n x n points ayant la 
30 meme structure que la matrice carree de n x n coefficients C^v), chaque coefficient correspondant a un 
point. Bien entendu, la structure physique de la mSmoire n'est pas forcSment carree. 

Selon Pinvention, le sequenceur inverse periodiquement, avec une periode Tech qui est la periode 
d'arrivee de chaque nouveau bloc de n x n donnfes k traiter, les adresses de ligne et de colonne dans la 
memoire MEM. 

35 Autrement dit, alors que deux blocs successifs de n x n donnees x(i,j) sont traites de maniere 
rigoureusement identique par le circuit CTL et que leurs r<§sultats C j (v) doivent aussi Stre traites de maniere 
rigoureusement identique par le circuit CTC, oh prevoit que le stockage intermedaire des coefficients C'(v) 
correspondant au premier bloc se fait differemment du stockage des coefficients C*(v) correspondant au 
bloc suivant. 

40 Les coefficients C s (v), qui arrivent dans un certain ordre sur le bus El , sont stockes ligne par ligne dans 
la memoire si e'est le premier bloc qui est traite ; ils sont stockes colonne par colonne si e'est le deuxifeme 
bloc qui est traite : et ainsi de suite, il y a altemance de stockage en ligne puis en colonne, bien qu'il n'y ait 
aucun changement dans le traitement effectue par le circuit CTL et bien que les donnees x(i ( j) arrivent dans 
le meme ordre sur le bus E. 

45 Ainsi, on peut supposer que les coefficients C s (v) arrivent dans Pordre C°(0), C°(1), C°(2) C°(n-1) puis 

C 1 (0). C 1 (1), ...C 1 (n-1) etc, et enfin C^fO), C^O).™ C^n-I). 

Ceia veut dire que les coefficients de la premiere ligne (indice i = 0) de la matrice C'(v) arrivent 
d'abord, puis ceux de la deuxieme ligne (i = 1), etc... puis ceux de la derni&re ligne (i = n-1). 

ConsidSrons le premier bloc de coefficients traites C^v). II sera stockS dans la memoire en utiiisant 
so Pindice i (indice de ligne de la matrice numerique de coefficients C*(v» comme adresse de ligne de la 
memoire, et Pindice v (indice de colonne de la matrice) comme adrese de colonne de ia mSmoire. 

Mais si e'est le deuxieme bloc qui arrive, & la periode Tech suivante, on utilisera Pindice de ligne i 
comme adresse de colonne et Pindice de colonne v comme adresse de ligne. 

Comme dans les deux cas les coefficients arrivent dans le meme ordre C°(b). C°(1)... C°(n-1) CMO), C 1 - 
55 (1)... CMn-1).., C n * 1 (0), C n-1 (1), C n ' 1 (n-1). e'est le sequenceur qui doit faire une modification de la sequence 
d'adresses successives fournies a la memoire. 

A titre d'exemple simplifie pour n = 4, le bloc traite est la matrice de coefficients suivants 
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C°(0) C°(l) C°(2) C°(3) 

cV) C*(l) C X {2) cV) 

C 2 (0) C 2 (l) C 2 (2) C 2 (3) 

C 3 (0) C 3 (l) C 3 (2) C 3 (3) 

En supposant que le circuit CTL fournisse les resultats C'(v) dans I'ordre indique 1 ci-dessus, le stockage 
s'effectue comme ci-dessous pour le premier bloc traits. 



adresse dans la memoire 
polds forts poids faibles mots stockes 

rs 





00 


00 


C°(0* 




00 


01 


C°(l) 


20 


00 


10 


C°(2) 




00 


11 


C°(3) 




01 


00 


C^O) 


25 


01 


01 


C^l) 




01 


10 


^(2) 




01 


11 


C*(3) 




10 


00 


C 2 (0) 


30 


10 


01 


C 2 (l) 




10 


10 


C 2 (2) 




10 


11 


C 2 (3) 


35 


11 


00 


C 3 (0) 




11 


01 


C 3 (l) 




11 


10 


C 3 (2) 


40 


11 


11 


C 3 (3) 



Mais pour le deuxieme bloc traits le stockage s'effectue dans I'ordre ci-dessous : 



46 
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adresse dans la memoire mots stockes 

poids forts poids faibles 



00 


00 


C°(0) 


Ol 


00 


C°(l) 


io 


00 


C°(2) 




00 


C°(3) 


oo 


01 


C°(0) 


01 


01 


C°(l) 


10 


01 


C°(2) 


11 


01 


C°(3) 


on 


10 


C°(0) 


01 


10 


C°(l) 


10 


10 


C°(2) 


11 


10 


C°(3) 


00 


11 


C°(0) 


01 


11 


C°(l) 


10 


11 


C°(2) 


11 


11 


C°(3) 



Le tableau ci-dessus se deduit du precedent en permutant les colonnes poids faibles et poids forts. 
Cela revient virtuellement a stocker la matrice de coefficients C'(v) sous la forme 



C°(0) C^O) C 2 (0) C 3 (0) 

C°(l) cV) C 2 (l) C 3 (l) 

C°(2) C 1 (2) C 2 (2) C 3 (2) 

C°(3) C 1 ^) C 2 (3) C 3 (3) 

Le circuit opere de la maniere suivante : 

Les donnees x(i,j) arrivent a la cadence de la periode T ; les coefficients C*(v) sont produits a la meme 
cadence et stockes dans la memoire toujours k la m§me cadence, lis sont egalement lus k partir de cette 
memoire a la meme cadence et transmis au deuxfeme circuit de sommation CTC qui produit les 
coefficients C(u,v). 

A chaque periode T, dSfinissant la cadence de traitement, on execute les deux operations suivantes : 

- lecture d'un coefficient C'(v) contenu dans la memoire a I'adress (r. s) fournie par le sequenceur ; r 
represente les poids forts de I'adresse. s les poids faibles ; le mot est transmis au circuit CTC par le bus 
S1 

- ecriture & la meme adresse d'un nouveau coefficient C'(v) fourni par le circuit CTL sur le bus E1 . 

Pendant toute une periode Tech correspondant a un bloc denxn donnSes, les adresses (r, s) sont 
increments de maniere a effectuer un stockage ligne par ligne : s est increments avec r constant, puis r 
est increments etc... 

Pendant toute la periode suivante Tech, correspondant au traitement du bloc suivant. les adresses (r, 
s) sont incrementees de maniere a effectuer un stockage colonne par colonne : r est increments avec s 
constant puis s est increments etc.. 

On aboutit au rSsultat que le deuxfeme circuit.de sommation CTC voit arriver une succession de 
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coefficients transmis colonne par colonne s'ils ont et<5 enregistres ligne par ligne a la periode prececlente et 
reciproquement. 

Dans tous las cas on obtient que le circuit de sommation traite une matrice de coefficients colonne par 
colonne si cette matrice a 6t6 obtenue par une sommation ligne par ligne. 
s Ceci est vrai meme si les resultats C'(v) du traitement par le premier circuit CTL sont produits et 
stocked dans un ordre autre que I'ordre banal indique ci-dessus (indice de colonne v croissant a i constant 
puis indice i croissant). 

La seule condition a respecter est qu'ea principe le circuit de transformation ligne qui fournlt les 
coefficients C(v) ligne par ligne, etablisse un ordre de ligne compatible avec I'ordre dans lequel ces 
" coefficients, une fois. prelevds par colonne, doivent etre appliques au circuit CTC. Ainsi. en supposant que 
la deuxieme sommation exige que les 4 coefficients C'(v) de la colonne v arrivent dans un ordre brouille C«- 
(v). C'(v). C3(v). C2(v). alors. il faut que le circuit CTL fournisse les lignes de coefficient C'(v) dans le meme 
ordre brouillS, a savoir successivement les lignes 0, 1 , 3, 2. 

La constitution du circuit servant a foumir les adresses successives de la memoire est extrSmement 
is simple. Elle est visible a la figure 3. 

Le sequenceur comporte essentiellement un compteur CPT de 2 k + 1 bits pour une memoire de n x n 
mots avec n = 2 \ 

La sortie du poids le plus fort commande un aiguillage MUX. Cet aiguillage regoit les 2 k autres bits en 
deux groupes de k bits, le premier groupe correspondent aux poids les plus forts et le deuxieme aux poids 
20 les plus faibles. L'aiguillage a 2 k sorties, et, selon I'etat du bit qui le commande. II restitue sur ses sorties 
sort les 2 k sorties du compteur dans leur ordre natural, soit ces 2 k sorties croisees. les k bits de poids 
forts devenant k bits de poids faibles et reciproquement. Les 2k sorties de l'aiguillage MUX constituent les 
adresses (r. s) transmises a la memoire. 

Le compteur est increments' par un signal d'horloge a une frequence H correspondent a la pdriode T 
25 d'introduction des donnees x(i.j) et de foumiture des resultats C'(v). 

Toutes les 2 k pen'odes T. le siquencement des adresses est modified 

La lecture d'un coefficient C'(v) a une adresse (r, s) et I'ecriture d'un autre coefficient a la mime 
adresse peuvent s'effectuer differemment selon les types de memoires utilisees et notamment selon que 
les bus d'entrees et sortie E2 et S2 de la memoire sont constitues par deux bus separes ou par un bus 
30 unique multiplex^. 

S'il s'agit d'un bus unique, il est necessaire que la lecture d'un mot soit complement effectuee et 
temninee avant que I'ecriture d'un autre mot ne commence. II faut done que la somme des phases de 
lecture a la phase d'ecriture soit contenu dans la periode T. En gros. il faut que la lecture ait lieu pendant 
une demi-periode (par exemple 37 ns) et I'ecriture pendant la demi-periode qui suit. Comme la lecture et 
as I ecriture sont elles-memes parfois divisees en sous-phases (precharge et lecture ou ecriture proprement 
dite). on doit disposer d'une horloge de peViode T/2. 

Si les bus d'entree et de sortie sont clairement separee. un recouvrement partiel des phases de lecture 
et d'ecriture est possible. 

Les phases peuvent etre celles indiquees a la figure 4. 
to La ligne a repriserrte un signal d'horloge H a 13.5 Mhz dont la demi-pe>iode est T/2 = 37 ns. 

Le front descendant definit le declenchement de la phase de lecture ; une adresse (r, s) est supposee 
presents depuis le front montant precedent. r 

U ligne b represente le bus de sortie S1 : les donnees lues apparaissent environ 10 nanosecondes 
aprds le front descendant de H. Ces donnees restent bloquees sur le bus S1 jusqu'au front descendant 
46 suivant. Elles ne seront effectivement introduites dans le circuit CTC que pendant la deuxieme periode 
d'horloge. 

La ligne c represente un signal de validation d'ecriture WE. Ce signal definit le moment pendant lequel 
les donnees a ecrire, presentes sur le bus E1 apres le front descendant de I'horloge H, sont reporters sur 
tes lignes de bit de la memoire. Le signal WE peut §tre active par I'apparition de donnees lues sur le bus 
so 51 et desactivS par le front remontant de I'horloge H. 

Revendicatlons 

1. Circuit integrS de traitement num^rique de signal, nialisant une transformation de signaux d'entree 
representant une matrice de valeurs num^riques x(l.j). ou i est un indice de ligne et j un indice de colonne 
de la matrice pour produire des signaux de sortie representant des coefficients C(u.v). par une double 
sommation. en ligne et en colonne, de la forme 
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10 



15 



20 



25 



30 



avec 

j = n-l 

Ci 



(v) = 22 x f (3,v) 

j = 0 



caracterise en ce qu'H comports 

- un premier circuit de sommation (CTL) apte a recevoir les signaux representant les valeurs numenques x- 
(i.j) et k produire des signaux representant les valeurs C'(v) 

- une mSmoire tampon (MEM) apte k enregistrer les signaux C'(V) puis a les restituer, I'adressage de cette 
memoire etant organist en n lignes et en n colonnes 

- un deuxieme circuit de sommation (CTL) apte k recevoir en succession les signaux representant les 
valeurs C^v) et a produire des signaux representant des valeurs C(u. v)> 

- un sequenceur (CPT, MUX) d'adressage de la memoire, pour fournir a la memoire des adresses 
successives de donnees C 5 (v) a enregistrer en provenance du premier circuit de sommation ou a restituer 
vers le deuxieme circuit de sommation, 

- le sequenceur fournissant alternativement une succession de n x n adresses, ligne par ligne, puis une 
succession de n x n adresses, colonne par colonne. et une operation de lecture suivie d'une operation 
d'ecriture etant effectuee pour chaque adresse fournie par le sequenceur. 

2. Circuit integre selon la revendication 1. caracterise en ce que la memoire comporte un bus d'entree 
E1 et un bus de sortie S1 , distincts run de Tautre. 

3 Circuit integre selon l f une des revendication 1 et 2 caracterise en ce que le sequenceur d'adressage 
comporte un compteur de 2k + t bits dont la sortie de poids le plus fort commande un circuit d'aiguillage. 
les 2 k bits restants etant divises en un groupe de k bits de poids forts et un groupe de k bits de poids 
faibles. et raiguillage etant apte a transmettre, selon t'etat du bit qui le commande, soit les deux groupes 
tels qu'ils apparaissent en sortie du compteur, soit les deux groupes permutes. 

4. Circuit integre selon I'une des revendications 1 a 3, caracterise par le fait que la memoire est une 
35 memoire statique. 
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